Data Compression Using the Fast Fourier Transform
نویسندگان
چکیده
The Fast Fourier Transform (FFT) technique has long been used for spectral analysis but it has not been fully exploited for data compression purposes. This paper presents the concept for compressing telemetry data using the FFT in such a manner that the time domain waveform can be recovered. The sampled time-domain data is transformed into the frequency-domain data and only the significant components are selected and transmitted. Actual flight data is used to simulate the data compression performance. Some comparisons are made between this FFT approach and other possibilities.
منابع مشابه
Image Compression and Decompression using nested Inverse Fourier Transform and Fast Fourier Transform
Image compression is the reduction or elimination of redundancy in image data representation in order to achieve savings in storage and communication. In this paper we propose a method for image compression and decompression using nested IFFT and FFT which works on both color and grey images. This technique is simple in implementation and utilizes less memory and also requires less computationa...
متن کاملImage Compression Based on Improved FFT Algorithm
Image compression is a crucial step in image processing area. Image Fourier transforms is the classical algorithm which can convert image from spatial domain to frequency domain. Because of its good concentrative property with transform energy, Fourier transform has been widely applied in image coding, image segmentation, image reconstruction. This paper adopts Radix-4 Fast Fourier transform (R...
متن کاملDesign of a High Speed FFT Processor
The Discrete Fourier Transform (DFT) is used to transform the samples in time domain into frequency domain coefficients. The Fast Fourier Transform (FFT) is a widely used algorithm that computes the Discrete Fourier Transform (DFT) using much less operations than a direct realization of the DFT. FFTs is of great significance to a wide variety of applications such as data compression, spectral a...
متن کاملSAR Image Compression using Forward Biorthogonal Wavelet Transform Coupled with SPIHT Algorithm
SAR image compression is very important in reducing the costs of data storage and transmission in relatively slow channels. We propose synthetic aperture radar (SAR) complex image compression schemes based on FWT53_FFT with the set partitioning in hierarchical trees (SPIHT) algorithm. The FFT53_FFT (Forward biorthogonal 5/3 wavelet transform) encodes the real images converted by fast Fourier tr...
متن کاملStatistical Image Compression using Fast Fourier Coefficients
Uncompressed images occupy more memory and it contains redundant data. For storage and transmission efficiency compression is required. The purpose of image compression is to reduce the number of bits to represent in image while maintaining visual quality of images. In this paper we implement the Fast Fourier co efficient Transform with non overlapping 3 x 3, 9 x 9 and 27x 27 block sizes of the...
متن کامل